package com.yitiao.data_algorithms.leetcode.editor.cn;

class AddDigits {
    // 2022-11-01 17:44:28
    public static void main(String[] args) {
        Solution solution = new AddDigits().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        /**
         * <h3>本题的本意，考的是 数根 的定义与计算</h3>
         * <p>两数字的和的数根等于两数字分别的数根的和。</p>
         * <p>数根也可以用来判断数字的整除性，如果数根能被3或9整除，则原来的数也能被3或9整除。</p>
         */
        public int addDigits(int num) {
            if (num == 0) {
                return 0;
            }
            /**
             * 原数: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
             * 数根: 1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  1  2  3  4  5  6  7  8  9  1  2  3
             */
            return num % 9 == 0 ? 9 : num % 9;
            // return (num - 1) % 9 + 1;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}